منابع مشابه
On intervals in some posets of forests
We compute the characteristic polynomials of intervals in some posets of leaf-labeled forests of rooted binary trees.
متن کاملBinomial posets with non-isomorphic intervals
The confluent binomial posets with the atomic function A(n) = max(1, 2n−2) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length.
متن کاملInformation Systems for Continuous Posets
The method of information systems is extended from algebraic posets to continuous posets by taking a set of tokens with an ordering that is transitive and interpolative but not necessarily reflexive. This develops results of Raney on completely distributive lattices and of Hoofman on continuous Scott domains, and also generalizes Smyth’s “R-structures”. Various constructions on continuous poset...
متن کاملPartial metrisability of continuous posets
In this article, we characterise all continuous posets which are partially metrizable in their Scott topology. We present conditions for pmetrizability, which are both necessary and sufficient, in terms of measurements, domain-theoretic bases and, in a more general setting, in terms of radially convex metrics. These conditions, together with their refinements and generalisations, set a natural ...
متن کاملGENERALIZA nON OF CONTINUOUS POSETS
In this paper we develop a general theory of continuity in partially ordered sets. Among the interesting special cases of this theory is the theory of continuous lattices developed by D. Scott, J. Lawson and others. Introduction. In this paper we are going to generalize the concept of a continuous poset, using the theory of Galois connections. In this sense we are following Hofmann and Stralka ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2004
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2004.01.025